Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
نویسندگان
چکیده
Tobias Stollenwerk, Bryan O’Gorman, 3, 4 Davide Venturelli, 5 Salvatore Mandrà, 4 Olga Rodionova, Hok K. Ng, Banavar Sridhar, Eleanor G. Rieffel, and Rupak Biswas German Aerospace Center (DLR), Cologne, Germany 51147 University of California, Berkeley, CA 94720 Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035 Stinger Ghaffarian Technologies Inc., Greenbelt, MD 20770 Research Institute for Advanced Computer Science, Universities Space Research Association (USRA), Mountain View, CA 94035 NASA Ames Research Center, Moffett Field, CA 94035
منابع مشابه
Optimizing B-splines using Genetic Algorithms Applied to Air-traffic Conflict Resolution
Conflict resolution has always been a sensitive matter in air-traffic management. Current European projects aim partial or total automation of air traffic control to deal with the constant growth of air traffic. Technological advances on flight management system allows us to consider an automatic conflict resolution using continuous trajectories. In this paper, we present a new methodology that...
متن کاملStrategic deconfliction of aircraft trajectories
In this work, we present a methodology to minimize the number of potential conflicts between aircraft trajectories based on route-slot allocation techniques. The traffic assignment problem is modeled as a combinatorial optimization problem for which two metaheuristic optimization algorithms are developed and implemented. The first algorithm relies on a standard simulated annealing, while the se...
متن کاملMetaheuristics versus spectral and multilevel methods applied on an Air Traffic Control problem
In this paper, different metaheuristics applied on an air traffic control problem. This problem is a graph partitioning problem. It can be solved by classical methods which are spectral and multilevel methods. State-of-the-art public-domain graph partitioning packages, CHACO and METIS are used to resolve it. A comparison between results return by these packages and metaheuristics implementation...
متن کاملAn Aggregate Flow Model for Air Traffic Management
Traditionally, models used in air traffic control and flow management are based on simulating the trajectories of individual aircraft. This approach results in models with a large number of states, which are intrinsically susceptible to errors and difficult for designing and implementing optimal strategies for traffic flow management. This paper outlines an innovative approach for the developme...
متن کاملModelling Free Flight with Collision Avoidance
Free flight has been proposed as a future alternative to the current policy in Air Traffic Management (ATM) where aircraft follow predefined corridors. In free flight pilots can choose their own optimal routes, altitudes and velocities but are also responsible for the safe and fair resolution of trajectory conflicts. This would require a safe distributed control system were the trajectories tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1711.04889 شماره
صفحات -
تاریخ انتشار 2017